Например, Бобцов

Алгоритм энергоэффективного взаимодействия узлов беспроводной сенсорной сети

Аннотация:

Предмет исследования. Рассмотрена актуальная задача развития методов взаимодействия узлов в беспроводных сенсорных сетях, ориентированных на энергосбережение. Показано, что работа такой сети построена с учетом компромиссных механизмов, которые могут продлить срок службы сети при наличии маломощных сенсорных узлов. Сделан вывод о необходимости внедрения новых алгоритмов в работу беспроводных сенсорных сетей, для сокращения числа операций при вычислении маршрута, передачи данных или других операций без потери функциональности, что позволяет снизить расход энергии. Предложен алгоритм, который развивает идею кластеризации беспроводных сенсорных сетей с целью снижения энергопотребления сенсорными узлами с помощью передачи части функций на головные узлы кластеров. Методы. В отличие от известного алгоритма адаптивной кластеризации с низким потреблением энергии (Low-Energy Adaptive Clustering Hierarchy, LEACH), предложенный алгоритм основан на роевом интеллекте и позволяет в текущем раунде функционирования беспроводной сенсорной сети выбрать не только головные узлы кластеров, но и перспективные узлы, которые станут главами кластеров в последующих раундах. Если один цикл работы сети состоит из предопределенного количества раундов, то процедуру поиска глав кластеров можно выполнять не в начале каждого раунда, а только в начале каждого цикла функционирования сети. Основные результаты. Показано, что определение глав кластеров беспроводной сенсорной сети в результате снижает общий расход энергии и тем самым увеличивает продолжительность жизненного цикла сети. Обнаружено преимущество добавления алгоритма роя пчел в процедуру кластеризации сети по таким показателям как время гибели первого сенсорного узла, зависимости числа функционирующих узлов от времени функционирования сети и коэффициента доставки пакетов данных. Практическая значимость. Процедура кластеризации беспроводной сенсорной сети с добавлением алгоритма роя пчел для выбора глав кластеров может быть полезна при разворачивании работы сети в реальных приложениях.

Ключевые слова:

Статьи в номере